Parallel solution of block tridiagonal linear systems
نویسندگان
چکیده
منابع مشابه
Parallel Strategy for Solving Block-Tridiagonal Linear Systems
Efficient parallel iterative algorithm is investigated for solving block-tridiagonal linear systems on distributed-memory multi-computers. Based on Galerkin theory, the communication only need twice between the adjacent processors per iteration step. Furthermore, the condition for convergence was given when the coefficient matrix A is a symmetric positive definite matrix. Numerical experiments ...
متن کاملParallel Solvers for Almost-Tridiagonal Linear Systems
The problem of solving tridiagonal systems on parallel machines has been studied extensively. This paper examines an existing parallel solvers for tridiagonal systems and extends this divide-and-conquer algorithm to solving almost-tridiagonal systems, systems consisting of a tridiagonal matrix with non-zeros elements in the upper right and lower left corners. In addition to a sketch of a solver...
متن کاملBlock Diagonal Linear Systems : Sequential and Parallel Solution Techniques
Almost block diagonal (ABD) linear systems arise in a variety of contexts, speciically in numerical methods for two-point boundary value problems for ordinary diierential equations and in related partial diierential equation problems. The stable, eecient sequential solution of ABDs has received much attention over the last fteen years and the parallel solution more recently. We survey the elds ...
متن کاملSome algorithms for solving special tridiagonal block Toeplitz linear systems
This paper is focused on di1erent methods and algorithms for solving tridiagonal block Toeplitz systems of linear equations. We consider the El-Sayed method (Ph.D. Thesis, 1996) for such systems and propose several modi9cations that lead to di1erent algorithms, which we discuss in detail. Our algorithms are then compared with some classical techniques as far as implementation time is concerned,...
متن کاملDirect and Iterative Methods for Block Tridiagonal Linear Systems
Block tridiagonal systems of linear equations occur frequently in scientific computations, often forming the core of more complicated problems. Numerical methods for solution of such systems are studied with emphasis on efficient methods for a vector computer. A convergence theory for direct methods under conditions of block diagonal dominance is developed, demonstrating stability, convergence ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1988
ISSN: 0024-3795
DOI: 10.1016/0024-3795(88)90305-9